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WORKING WITH CHAPTER 
LISTS AND 4. 


DICTIONARIES 


“Computer Science is a science of » 

abstraction — creating the right model for » 

a problem and devising the appropriate 
mechanizable techniques to solve it.” 


— A. Aho and]. Ullman 


4.1 INTRODUCTION TO LIST 


The data type list is an ordered sequence which is 
mutable and made up of one or more elements. Unlike a 
string which consists of only characters, a list can have 
elements of different data types such as integer, float, 
string, tuple or even another list. A list is very useful to 
group elements of mixed data types. Elements of a list 
are enclosed in square brackets and are separated by 
comma. 


Example 4.1 
#listl is the list of six even numbers 
aoe listli = [24769 5,710, 12) 


>>> print (Listi) 
[zy 4y Gr è; 10, 12] 
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List? is the List of wvwowels 

>>> lista = fa", "Sts "i"; Oy *u" ] 
Po princit) 

['a!', "el, ae ee “Ory ua" 


#list3 is the list of mixed data types 
>>> Llist3 = [100,23.5, 'Hello'] 

>>> Print (ilies) 

[100,;, 23:5; “Hello? | 


#list4 is the list of lists called nested 
#list 
>>> laste =| | *Physice*, 101), | Chemistry" y 202]; 
['Mathematics!', 303] ] 
>>> print (list4) 
[l'Physies", LOL], [. Chemistry", 202], 
['Mathematics', 303] ] 


4.1.1 Accessing Elements in a List 


Each element in list is accessed using value called index. 
The fist index value is 0, the second index is 1 and so 
on. Elements in the list are assigned index values in 
increasing order sterling from 0. 

To access an element, use square brackets with 
the index [] value of that element. We may also use 
negative index value to access elements starting from 
the last element in the list, having index value -0. 


#initialing a list named listl 


>>ew NÄst1 = [2,4,6,8,10,12] 

>>> list1[0] #returns first element of listl 

2 

>>> list1[3] returns fourth element of listl 
8 


#OUt of range index value for the list returns error 
>>> lise L [15] 


IndexError: list index out of range 
#an expression resulting in an integer index 
>>> list1[1+4] 


12 

>>> listl[-1] #return first element from right 
12 

#length of the listl is assigned to n 

>>> n = Llen(listl) 

>>> Print. (a) 

6 


Cet tha last element of the ist. 
>>> Jase [n=l] 
12 
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#Get the first element of listi 
o> Last fn] 
2 


4.1.2 Lists are Mutable 


In Python, lists are mutable. It means that the contents 
of the list can be changed after it has been created. 
#List listl of colors 


>>> listl = ['Red', 'Green', 'Blue', 'Orange'] 
#Cchange/override the fourth element of listl 
>>> listli] = 'Black' 


>>> listl #print the modified list listl 
['Red', 'Green', 'Blue', 'Black'] 
4.2 List OPERATIONS 
The data type list allows manipulation of its contents 
through various operations as shown below. 
4.2.1 Concatenation 


Python allows us to join two or more lists using 
concatenation operator using symbol +. 


#listl is list of first five odd integers 


>>> lisci = [143,54 7791 
#list2 is list of first five even integers 
>>> list2 = [2,4,6,8,10] 


#Get elements of listl followed by list2 
>>> List. + List2z 
[ty 3y Oy Tep Ir 2r By © OCU] 


>>> list3 = ['Red', 'Green', 'Blue'] 
>>> list4 = ['Cyan', 'Magenta', 'Yellow' 
r Black". 


>>> dist + list4 
['Red', 'Green', 'Blue', 'Cyan', 'Magenta', 
"Yellow', 'Black'] 

Note that, there is no change in original lists i.e., 
listl, list2, list3, list4 remain the same after 
concatenation operation. If we want to use the result of 
two concatenated lists, we should use an assignment 
operator. 

For example, 

#Join list 2 at the end of list 

>>> new List = list 1 + list 2 

bg oy “Dy dy Dep 2y Be Gy Sy 10] 
>> new list The concatenation operator '+’ requires that 
the operands should be of list type only. If we try to 
concatenate a list with elements of some other data 
type, TypeError occurs. 
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Concatenation is the 
merging of two or 


more values. Example: 


we can concatenate 
strings together. 
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>>> liocli = I1] 

>>> strl = "abc" 

Per Asc = etri 

TypeError: can only concatenate list (not 
tote), tO ioe 


4.2.2 Repetition 


Python allows us to replicate the contents of a list using 
repetition operator depicted by symbol *. 

>>> listl = ['Hello'] 

#elements of listl repeated 4 times 

>>> listl * 4 

['Hello', '"'Hello', 'Hello', 'Hello'] 


4.2.3 Membership 


The membership operator in checks if the element 
is present in the list and returns True, else returns 
False: 


>>> listl = ['Red', 'Green', 'Blue'] 
>>> 'Green' in listl 

True 

>>> 'Cyan'CAnwli NS 

False 


The Operator not in transpose returns True if the 
element is not present in the list, else it returns False. 


>>> listl = ['Red', 'Green', 'Blue'] 
>>S—“'Cya@Y not in listl 

True 

>>> 'Green' not in listl 

False 


4.2.4 Slicing 


Slicing operations allow us to create new list by taking 
out elements from an existing list. 
>>> listl =['Red', 'Green', 'Blue', 'Cyan', 
"Magenta', 'Yellow', 'Black'] 
#subject from indexes 2 to 5 of list 1 
>>> Last l L226] 
['Blue', ‘'Cyan', 'Magenta', 'Yellow'] 


listi is trincated to the end of the list 
>>> list1[2:20] #second index is out of range 


['Blue', ‘'Cyan', 'Magenta', 'Yellow', 
‘Black’ | 


>o> 11st 722] #first index > second index 
[] #results in an empty list 
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#return sublist from index 0 to 4 
>>> lisilo] #ficst index missing 
['Red', 'Green', 'Blue', 'Cyan', 'Magenta' ] 


#Slicing with a given step size 

peo Lier k | Osos2 | 

['Red', 'Blue', 'Magenta'] 

#negative indexes 

#elements at index -6,-5,-4,-3 are sliced 
>>> Aver |=62=2) 
['Green', 'Blue', 'Cyan', 'Magenta' ] 


#both first and last index missing 
See dees eZ] #step size 2 on entire list 
['Red', 'Blue', 'Magenta', 'Black'"] 


#Access list in the reverse order using 
negative step size 

>>> Jee. | 4 ek | 

['Black', 'Yellow', 'Magenta', 'Cyan', 'Blue', 
"'Green', 'Red'] 


4.3 TRAVERSING A LIST 


We can access each element of the list or traverse a list 
using a for loop or a while loop. 


(A) List traversal using for loop: 

>>> listl = ['Red', 'Green', 'Blue', 'Yellow', 

"Black" ] 
>>> for item in listl: 
print (item) 
Output: 

Red 

Green 

Blue 

Yellow 

Black 
Another way of accessing the elements of the list is 
using range() and len() functions: 

>>> for 1 in range(len(listl)): 

brain’ (JSC. [a].) 
Output: 

Red 

Green 

Blue 

Yellow 

Black 
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len (list1) returns 
the length or total 
number of elements of 
list1. 
range(n) returns a 
sequence of numbers 
starting from O, 
increases by 1 and ends 
at n-1 (one number 
less than the specified 
number i.e. is) 
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4.4 List METHODS AND BUILT-IN FUNCTIONS 


The data type list has several built-in methods that 
are useful in programming. Some of them are listed in 
Table 4.1. 


Table 4.1 Built-in functions for list manipulation 


mesoa [oecipion tame 





len() Returns tie length of the list passed.as |= list le 10) 207 07400) 
the argument o> lem(list)) 
5 
list() Creates an empty list if no argumentis >>> listli = list() 
passed SS abe 
al 
Po? Seri 'aeiou' 
Creates a list if a sequence is passed as,| >>> 1i1NCN= list (sir) 
an argument >>> hese 1 


[<i a? Tel, Pale ae VORE: | 


append() Appends a single element passéd as an’, >>> list1 = [10,20,30, 40] 
argument at the end of the list > list laapeendy 50) 
2 el 
A list can also be appended as an ele- 10-220. SO, 40, So 
ment to an existing list See lee = (10-20, 30,40) 


Se Listi append 000) 
Se le sic ll 
PEO 207 SO, 40 S07 60d 


extend() Appends cach element of the list passed | --- Tist — [10,207 20) 
as argument at the end of the given list >>> list2 = [40,50] 
2 > lve Ieexrena LTE) 
Se Mase I 
Oe > 220 ey seit <4 Os 5:0) | 


insert() Inserts an element at a particular index = sl etl — [IT0, 20507 10,0] 
in the list rinser clement 25 ec Indes welue 2 

So ee nS eean 
Pe est ll 
ple 2042 Se os, 405. 50] 
=e letl. imsert.(0, 100) 
SS ael 
EDO Oe 200 25a, SCO 40, 50] 
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find() 


remove() 


pop() 


reverse () 


sort() 
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Returns the number of times a given 
element appears in the list 


Returns index of the first occurrence of 
the element in the list. If the element is 
not present, ValueError is generated 


Removes the given element from the 
list. If the element is present multi- 
ple times, only the first occurrence is 
removed. If the element is not present, 
then ValueError is generated 


Returns the element whose index is 
passed as argument to this function 
and also removes it from the list. If no 
argument is given, then it returns and 
removes the last element of the list 


Reverses the order of elements in the 
given list 


Sorts the elements of the given list in 
place 
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SS Vliet — O70), 207 WO, 40 ALO 
>>> listi -count (10) 


3 

>>> list- count (90) 

0 

Pe ete — (Oy 207 S07 04050 
>>> listi .index (20) 

| 


>>> listi. index (90) 
vValustmrrores 90 1s not in Ibe ic 


-e MEEO O Aaa O] 
>>>- listli. remove (30) 

a 

[10 O 20 SOR e 

>>> listl.remove (90) 
Valviehrror list. remove (x) =x nok sin 
ISS ie 


>27 listli =x 10,20,30,40, 50760) 
yee SCS) 
40 


>>> ¢] Sey 1 

i ZAC SU S07 60 | 

Pew lst l — 10,20, 30; 40,750, 60) 
Sete dba ll jeejo() 

60 

SS eee 

LO 20, si, 40), S0] 


oo el we pie — Sa 667 17 eo 2 oo 
>>> listl.reverse() 

Se Maisie Ih 

[oo Ae SSS a 


>>> Sty. | "Tiger' z Zebra" y 
PELOR ) aAA a ty Ekepiamt v5 Deg | 
>>> listl.reverse() 

Se hist il 

{Weg 7 Elephants. SiGe vie! laren; 
"Zebra"; Tiger] 

Pee lustl = | Tiger" Zebina Lon"; 
Wat “Hlephant” 7 ° Dog" | 

Seo liost sort) 

> rot 

[“Gatt,. Dog Elephant TLO, 
'Tiger', 'Zebra'] 


See Sse lh = | a eZ so 2s 9 | 
>>> listl.sort (reverse = True) 
SS ste 


[297297 0672A] 
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sorted () It takes a st as parameter and creates | = list — 923,45, 11, 67, 85, 26) 
a new list consisting of the same ele- Po lash ote (ike tol) 
ments but arranged in ascending order >>> listl 

e 2 ie a eo. 2.6) 
See MSZ 
abel ee aTr A Sy by Or O TE] 


min() Returns minimum or smallest element >>> listl = [34,12, 63,39, 92,44] 
of the list SS > Soe (Claveieil) 
12 
max() Returns maximum or largest element of >>> max(listl) 
the list oy 
sum() Returns sum of the elements of the list >>> sum(list1) 
284 


4.5 List MANIPULATION 


In this chapter, we have learnt to create a list and the different ways to 
manipulate lists. In the following programs, we will apply the various list 
manipulation methods. 


Program 4-1 Write a program to allow user to perform any those list operation 
given in a menu. The menu is: 


Append an element 
Insert an element 
Append a list to the given list 
Modify an existing element 
Delete an existing element from its position 
Delete an existing element with a given value 
Sort the list in the ascending order 
Sort the list in descending order 
Display the list. 
#Program 4-1 
#Menu driven program to do various list operations 
myList = [22,4,16,38,13] #myList having 5 elements 
choice = 0 
For attempt in range (3): print ("Attempt number:", attempt) 
print ("The list 'myList' has the following elements", myList) 


Se aS SS 


Pring (ToL Ts. T OPERATION S") 

print(" 1. Append an element") 

print(" 2. Insert an element at the desired position") 
print(" 3. Append a list to the given list") 

print(" 4. Modify an existing element") 

print(" 5. Delete an existing element by its position") 
print(" 6. Delete an existing element by its value") 
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print(" 7. Sort the list in ascending order") 
print(" 8. Sort the list in descending order") 
print(" 9. Display the list") 

choice = int (input ("ENTER YOUR CHOICE (1-9): ")) 


#append element 
1f choice == 1: 


element = eval (input ("Enter the element to be appended: 


myList.append (element) 
print ("The element has been appended\n") 


#insert an element at desired position 
elif choice == 


element = eval (input ("Enter the element to be inserted: 


pos = int (input ("Enter the position:")) 
myList.insert (pos, element) 
print ("The element has been inserted\n") 


#append a list to the given list 
elif choice == 


newList = eval (input ("Enter the list to be appended: ")) 


myList.extend(newList) 
print ("The list has been “appended\n") 


#modify an existing element 
elif choice == 


ot dist”) 


#delete an existing element by position 
elif choice == 


1 = int (input ("Enter the position of the element to be 
deleted: ")) 


if i < len (myList): 

element = myList.pop (i) 

print ("The element", element, "has been deleted\n") 
else: 


print ("\nPosition of the element is more then the length 
of list™) 
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ae 


1 = int (input ("Enter the position of the element to be 
modified: ")) 
if i < len (myList): 
newElement = eval (input ("Enter the new element: ")) 
oldElement = myList[1i] 
myList[1] = newElement 
print ("The element",oldElement, "has been modified\n") 
else: 
print ("Position of the element is more then the length 
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#delete an existing element by value 


elif choice == 6: 
element = int (input ("\nEnter the element to be deleted: ")) 
if element in myList: 
myList.remove (element) 
print ("\nThe element",element,"has been deleted\n") 
else: 
print ("\nElement",element,"is not present in the list") 


#list in sorted order 
elif choice == 
myList.sort () 
print ("\nThe list has been sorted") 


#list in reverse sorted order 
elif choice == 8: 
myList.sort (reverse = True) 
print ("\nThe list has been sorted in reverse order") 


#display the list 
elif choice == 9: 
print ("\nThe list is:",gmwisWN 
else: 
print ("Choice is not ewali@) 
Output: 
The list 'myList'" has the following elements [22, 4, 16, 38, 13] 
Attempt number : 1 
LLS T OP ERAT I GNSS 


1. Append an element 

Insert an element at the desired position 
Append a list to the given list 

Modify an existing element 

Delete an existing element by its position 
Delete an existing element by its value 
Sort the list in ascending order 


OO =!) OF OT ws GW bo 


Sort the list in descending order 
9. Display the list 
ENTER YOUR CHOICE (1-10) 8 


The list has been sorted in reverse order 
The list 'myList' has the following elements [38, 22, 16, 13, 4] 
Attempt number : 2 
LIST OPERATIONS 
1. Append an element 


2020-21 


19-Jul-19 3:31:20 PM 





WORKING WITH LISTS AND DICTIONARIES 


Insert an element at the desired position 
Append a list to the given list 

Modify an existing element 

Delete an existing element by its position 
Delete an existing element by its value 
Sort the list in ascending order 


2x 
2s 
4. 
On 
om 
Tu 
Fa 


Sort the list in descending order 
9. Display the list 


ENTER YOUR CHOICE (1-9) 5 
Enter the position of the element to be deleted: 2 
The element 16 has been deleted 


The list 'myList' has the following elements [38, 22, 13, 4] 
Attempt number : 3 
LILT OPERATION S 


1. Append an element 

2. Insert an element at the desired position 
3. Append a list to the given list 

4. Modify an existing element 

5. Delete an existing element by its position 
6. Delete an existing element by its value 

7. Sort the list in ascending order 

8. Sort the list in descending order 

9. Display the list 


ENTER YOUR CHOICE (1-9) AQ 
Choice 2s: not valid 


Program 4-2 A program to calculate average marks 
of n students where n is entered by 
the user. 


#Program 4-2 
#Create an empty list 
listl = [] 
print ("How many students marks you want to enter: ") 
n = int (input () ) 
for i in range(0,n): 
print ("Enter marks of student", (1+1),":") 
marks = int (input () ) 
#fappend marks in the list 
listl.append (marks) 
#initialize total 
total = 0 
for marks in distil; 
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#add marks to total 
total = total + marks 
average = total / n 
print ("Average marks of",n,"students is:",average) 
Output: 
How many students marks you want to enter: 
5 
Enter marks of student 1: 
45 
Enter marks of student 2: 
89 
Enter marks of student 3: 
79 
Enter marks of student 4: 
76 
Enter marks of student 5: 
55 
Average marks of 5 students is: 68.8 


Program 4-3 Write a program to check if a number is 
present in the list or not. If the number 
is present, print the position of the 
number. Print an appropriate message if 
the number is not present in the list. 


#Program 4-3 


lastil = [J] #Create an empty list 
print ("How many numbers do you want to enter in the list: ") 
maximum = int (input () ) 


print ("Enter a list of numbers: ") 
for 1 in range(0,maximum) : 


n = int (input () ) 
listl.append (n) #append numbers to the list 
num = int (input ("Enter the number to be searched: ")) 
position = -1 
for 1 in range (0, lin (listl1) 
if lastili] == num: #number is present 
position = itl #Save the position of number 
if position == -1 
print ("Number",num, "is not present in the list") 
else: 
print ("Number",num, "is present at", position + 1, "position") 
Output: 
How many numbers do you want to enter in the list 
5 
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Enter a list of numbers: 

a5 

5607 

12 

89 

324 

Enter the number to be searched:12 
Number 12 is present at 3 position 


4.6 INTRODUCTION TO DICTIONARIES 


The data type dictionary falls under mapping. It is a 
mapping between a set of keys and a set of values. The 
key-value pair is called an item. A key is separated from 
its value by acolon(:) and consecutive items are separated 
by commas. Items in dictionaries are unordered, so we 
may not get back the data in the same order in which 
we had entered the data initially in the dictionary. 


4.6.1 Creating a Dictionary 
To create a dictionary, the items entered are separated 
by commas and enclosed in curly braces. Each item is 
a key value pair, separated through colon (:). The keys 
in the dictionary must be unique and should be of any 
immutable data type i.e. number, string or tuple. The 
values can be repeated and can be of any data type. 
Example 4.2 

#dictl is an empty dictionary 

>>>. ditl = +} 

>r Grcrl 

Lt 

#dict3 is the dictionary that maps names of 

#the students to marks in percentage 

>>> dlcct = {" Mohan" 295, 'Ram' =o9, *sSunel*s9Z, 

'Sangeeta':85} 

AS QoL 

{'Mohan': 95, 'Ram': 89, 'Suhel': 92, 

"Sangeeta!': 85} 


4.6.2 Accessing Items in a Dictionary 


We have already seen that the items of a sequence 
(string, list and tuple) are accessed using a technique 
called indexing. The items of a dictionary are accessed 
via the keys rather than via their relative positions 
or indices. Each key serves as the index and maps to 
a value. 
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The following example shows how a dictionary 
returns the value corresponding to the given key: 
>>> dicts = {Mohan 295; "Ram 230, *suhbel’+ 92, 
'Sangeeta':85} 
>>> dict3['Ram' ] 
89 
>>> dict3['Sangeeta'] 
85 
#using unspecified key 
Sor Leto Shyam’ | 
KeyError: 'Shyam' 

In the above examples the key 'Ram' always maps to the 
value 89 and key 'Sangeeta' always maps to the value 
85. So the order of items does not matter. If the key is not 
present in the dictionary we get KeyError. 


4.6.3 Membership Operation 


The membership operator in checks if the key is present 
in the dictionary and returns True, else it returns False. 
>>> dictl =A 'Mohaw.%95, 'Ram':89, 'Suhel':92, 
"Sangeeta!':85} 
>>> 'SurNy in d¥ctl 
True 
The not in operator returns True if the key is not 
present in the dictionary, else it returns False. 
>>> dNctl = {'Mohan':95, 'Ram':89, 'Suhel':92, 
"Sangeeta':85} 
go>" Suhel' not in dicti 
False 


4.6.4 Dictionaries are Mutable 


Dictionaries are mutable which implies that the 
contents of the dictionary can be changed after it has 
been created. 


(A) Adding a new item 
We can add a new item to the dictionary as shown in 
the following example: 
>>> dicti = {"'Mohan':95,"*Ram':39,'Suhel':92, 
"Sangeeta!':85} 
>>> dictli['Meena'] = 78 
>>> OLCTL 
{'Mohan': 95, 'Ram': 89, 'Suhel': 92, 
"Sangeeta': 85, 'Meena': 78} 
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(B) Modifying an existing item 

The existing dictionary can be modified by just 
overwriting the key-value pair. Example to modify a 
given item in the dictionary: 


>>> dict1l1 = {*Mohen':95,; *Ram’:69,* Suhel’ :92, 
"Sangeeta!':85} 

#Marks of Suhel changed to 93.5 

>>> dictl['Suhel'] = 93.5 

Po dict 

i'*Monan*: 95S, "Rame 39, Suhel’: 93.5, 
"Sangeeta!': 85} 


4.7 TRAVERSING A DICTIONARY 


We can access each item of the dictionary or traverse a 
dictionary using for loop. 
>>> dicti = ~'Mohan'295,"Ram'’ 2:69," Sunel*: 92, 
"Sangeeta!':85} 
Method 1: 
>>> Tor key an dicti: 
print (key, ':',dictl[key]) 
Mohan: 95 
Ram: 89 
Suhel: 92 
Sangeeta: 85 
Method 2: 
>>> for key,value in dictl.items(): 
print (key, ':', value) 
Mohan: 95 
Ram: 89 
suhel: 92 
Sangeeta: 85 


4.8 DICTIONARY METHODS AND BUILT-IN FUNCTIONS 


Python provides many functions to work on dictionaries. 
Table 4.2 lists some of the commonly used dictionary 
methods. 


Table 4.2 Built-in functions and methods for dictionary 


Method | Description) Example OOOO OOOO 


len() Returns the Weryetlal ie number GE] Se client = { ‘Momeni! sos, Ran 8o), 
key: value pairs of the dictionary '‘Suhel':92, 'Sangeeta':85} 
passed as the argument >>> len (dict1) 

4 
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dict() 


keys() 


values() 


items() 


get() 


update() 


clear() 
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Creates 


a dictionary from a 
sequence of key-value pairs 


Returns a list of keys in the 
dictionary 


Returns a list of values in the 
dictionary 


Returns a list of tuples (key — 
value) pair 


Returns the value corresponding 
to the key passed as the argument 


If the key is not present in the 
dictionary it will return None 


appends the key-value pair of 
the dictionary passed as the 
argument to the key-value pair of 
the given dictionary 


Deletes or clear all the items of 
the dictionary 





Pr Wis Molen OS) aR a a 
("Suhel 92), ( Sangeeta; 35) | 
Fpa 


[Ceo nei > 2 ou aE Rm S ES Soe E 
92), T saengeeua’, 65) | 

Pee Carolin E ee arl) 

= el 

F MoNan n ke OS ARa “soc aa ohea a; 
'Sangeeta': 85} 

> do S= 1 ' Mohan” 295,50 "Ram 2390, 
rsultel’:92, “Sangeeta: 65 } 

22> dictl.keys() 

dict keys (I Mohan" Ram’. Suhel”, 
"Sangeeta']) 

e E NMeobhem 75, —. ham sol, 
"Suhel 292, “Sangeeta 265} 

> oe Pavalues () 

dict values (T25; CS) 22; 25I) 

Seo Alictl F GaMohan’:95, "Ram": 89, 

' NASL ' : 92, Sangeeta':85} 

W> dic&h4 tems () 

dict ~Ne@ms([( 'Mohan', CS ae hell an oS ay 
('‘Sumal', 92), ("Sangeeta', 85)]) 
whet by | Monan 95,5. (Ram 209 
Ysubel":92, “Sangeeta ’:s5} 

>>> dictl.get ('Sangeeta') 

85 

Pe S lager Solan) 

oS 

>> Olen) = 1 Mohan’ = 95, “Ramo 0, 


Youbel':92, “Sangeéeta'’ 265} 

>>> dict? = {'Sohan'’:79, Geeta’: 389} 
Peo dict apdare dit) 

SS onen 


Monan sooo hati e oo), To hel; 
Sangeeta’: 65, "Sohan: 79, ‘Geeta’: 89} 
SS cl ee 

i*Sohan': 79, “Geeta™: 69} 


> Geel = wp Mohan: 25, Ram seo, 
"Suhel':92, 'Sangeeta':85} 

2 Orer elec: () 

2 SOuneie i 


ee 
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del() Deletes Uae isin Walle Woe Sia | ses ciel = | Nomen! s 9S, Jikem? 382i, 
key Youbel':92, “Sangeeta’: 85} 
To delete the dictionary from the 3,,. gel dict1['Ram'] 
memory we write: a 
del Dict name 
{*"Mohan’:95, T onnee o angee: 


>>> OLCI 


NameError: name 'dictl' is not defined 


4.9 MANIPULATING DICTIONARIES 


In this chapter, we have learnt how to create a 
dictionary and apply various methods to manipulate it. 
The following examples show the application of those 
manipulation methods on dictionaries. 


(a) Create a dictionary ‘ODD’ of odd numbers between 
1 and 10, where the key is the decimal number and 
the value is the corresponding number in words. 


>>> ODD = {1:'One',3:'Three',5:'Five',7/:'Seven',9:'Nine' } 


>>> ODD 
{1: 'One', 3: 'Three', 5: ‘Rate’, Aw 'Seven', 9: 'Nine'} 


(b) Display the keys in dictionary ‘ODD’. 
>>> ODD.keys () 
dict_keys([1, 3, 5, 7, 91) 


(c) Display the values in dictionary ‘ODD’. 

277 ODD. values) 

dict_values (['One', 'Three', 'Five', 'Seven', 'Nine']) 
(d) Display the items from dictionary ‘ODD’ 


>>> ODD.items () 


dict_items([(1, 'One'), (3, 'Three'), (5, 'Five'), (7, 'Seven'), 


"Nine')]) 


(e) Find the length of the dictionary ‘ODD’. 
Poe en (ODD) 
5 


(f) Check if 7 is present or not in dictionary ‘ODD’ 
Soe | ti ODD 


True 
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(g) Check if 2 is present or not in dictionary ‘ODD’ 
22> 2 an ODD 


False 


(h) Retrieve the value corresponding to the key 9 
>>> ODD.get (9) 


'Nine' 


(i) Delete the item from the dictionary, corresponding to the key 9. ‘ODD’ 
>>> del ODD[9] 
>>> ODD 


{1: 'One', 3: 'Three', 5: 'Five', 7: 'Seven' } 


Ipoypau 4-4 on number of write a program to enter 
names of employees and their salaries 
as input and store them in a dictionary. 
Here n is to input by the user. 


#Program 4-4 
#Program to create a dictionary which stores names of employees 
#fand their salary 


num = int (input ("Enter the number of employees whose data to be 
stored: ")) 
count = 1 
employee = dict () #Create an empty dictionary 
for count in range (n): 

name = input ("Enter the name of the Employee: ") 

salary = int (input ("Enter the salary: ")) 

employee[name] = salary 


print ("\n\nEMPLOYEE_NAME\t SALARY") 
for k in employee: 
print (k, '\t\t',employee[k]) 


Output: 
Enter the number of employees to be stored: 5 
Enter the name of the Employee: 'Tarun' 
Enter the salary: 12000 
Enter the name of the Employee: '‘'Amina' 


Enter the salary: 34000 

Enter the name of the Employee: 'Joseph' 
Enter the salary: 24000 

Enter the name of the Employee: ‘'Rahul' 
Enter the salary: 30000 

Enter the name of the Employee: 'Zoya' 
Enter the salary: 25000 


EMPLOYER NAME SALARY 
Tarun” 12000 
'Amina' 34000 
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"Joseph' 24000 
"Rahul! 30000 
'Zoya' 25000 


Program 4-5 Write a program to count the number 
of times a character appears in a given 
string. 


#Program 4-5 
#Count the number of times a character appears in a given string 
st = input ("Enter a string: ") 
dic = {} #Ccreates an empty dictionary 
tor ch in st: 
ii Ch in dic; #if next character is already in dic 
dic[ch] += 1 
else: 
dic[ch] = 1 #if ch appears for the first time 


for key in dic: 
print (key, ':',dic[key]) 


Output: 
Enter a string: HelloWorld 
a. aL 


Q eR 30r H-O a 
PRPRENY WE 


Program 4-6 Write a program to convert a number 
entered by the user into its corresponding 
number in words. for example if the input 
is 876 then the output should be ‘Eight 
Seven Six’. 


# Program 4-6 


num = input ("Enter any number: ") #number is stored as string 
#numberNames is a dictionary of digits and corresponding number 
#names 
numberNames = {0:'Zero',1:'One',2:'Two',3:'Three',4:'Four', \ 


Oo: *Pive’,6: "Six", 7s" Seven", 6: *E19ghnt*, 92" Nine’ } 


result = '' 

Tor Ch 1n num 
key = int (ch) #converts character to integer 
value = numberNames [Key] 


2020-21 


Chap 4.indd 73 19-Jul-19 3:31:21 PM 


Chap 4.indd 74 


INFORMATICS PRACTICES — CLASS XI 





result = result + ' ' + value 


print ("The number is:" 


, num) 


print ("The numberName is:",result) 


Output: 
Enter any number: 6512 
The number is: 6512 


The numberName is: Six Five One Two 


SUMMARY 


Lists are mutable sequences in Python, i.e. we can 
change the elements of the list. 


Elements of a list are put in square brackets 
separated by comma. 


List indexing is same as that of list and starts at O. 
Two way indexing allows traversing the list in the 
forward as well as in the backward direction. 


Operator + concatenates one list to the end of other 
list. 


Operator * repeats the content of a list by 
specified number of times. 


Membership operator in tells if an element is 
present in the list or not and not in does the 
opposite. 


Slicing is used to extract a part of the list. 


There are many list manipulation methods. Few 
are: len(), list(), append(), extend(), insert(), count(), 
find(), remove(), pop(), reverse(), sort(), sorted(), 
min(), max(), sum(). 


Dictionary is a mapping (non scalar) data type. It 
is an unordered collection of key-value pair; key- 
value pair are put inside curly braces. 


Each key is separated from its value by a colon. 


Keys are unique and act as the index. 


Keys are of immutable type but values can be 
mutable. 





2020-21 


19-Jul-19 3:31:21 PM 


WORKING WITH LISTS AND DICTIONARIES 


NOTES 


EXERCISE Avr 4H 





1. What will be the output of the following statements? 


a) listli = [12,32,65,.26, 60, 101 
list1i.sort() 
print (listi) 


b) List. = [112;327;709 20r 60,10) 
sorted(listl1) 
prin’ (list 1) 


c) List = [lyor ty yor fe oe oy LE] 
11 te 
List Lito) + Lisi ss] 


d) List. = [1y2,35;4;5] 
listl[len(list1l1)-1] 


2. Consider the following list myList. What will be 
the elements of myList after each of the following 
operations? 

myList = [10,20, 30,40] 
a) myList.append([50,60]) 
b) myList.extend([80,90]) 
3. What will be the output of the following code segment? 
myList = [1,2,3,4,5,6,7,8,9%, 10] 
for 1 in range (0, len (myList)): 
1f 1%2 == 
print (my LIA 1) ) 
4. What will be the output of the following code segment? 
a) myList = [1,2,3,4,5,6,7,8,9,10] 
del myList[3:] 
print (myList) 


b) myList = [1,2,3;47 5; G¢ 1,6; 9, 10) 
del myList[:5] 
print (myList) 


GC) myList = Ilar orr Oy or por ne 
del myList[::2] 
print (myList) 


5. Differentiate between append() and extend() methods 
of list. 
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NOTES 6. Consider a list: 


listi = [6,7;,5;, 7] 
What is the difference between the following 
operations on list1: 

a) listl * 2 

b) list1 *= 2 

c) list1 = list1 * 2 


7. The record of a student (Name, Roll No, Marks in 
five subjects and percentage of marks) is stored in 
the following list: 


stRecord = ['Raman', 'A-36', [56,98,99,72,69], 
78.8] 

Write Python statements to retrieve the following 

information from the list stRecord. 


a) Percentage of the student 

b) Marks in the fifth subject 

c) Maximum marks of the student 

d) Roll No. of the student 

e) Change the name of the student from 


‘Raman’ to ‘Raghav’ 


8. Consider the following dictionary stateCapital: 


stateCaprtal = {"Assam":"Guwahati", 
"Bihar": T Patna"; "Maharash ira” s"MumbaL”, 
"Rajasthan": "Jaipur" } 


Find the output of the following statements: 
Aa). Prine te caeleCapiral.de l(" Bihar”) ) 


b) print (stateCapital.keys()) 

c) print (stateCapital.values ()) 

d) print (stateCapital.items ()) 

e) print (len(stateCapital) ) 

f) print ("Maharashtra" in stateCapital) 
g) print (stateCapital.get ("Assam") ) 


h) del stateCapital["Assam"] 
print (stateCapital) 
PROGRAMMING PROBLEMS 


1. Write a program to find the number of times an element 
occurs in the list. 
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10. 


Write a program to read a list of n integers (positive 
as well as negative). Create two new lists, one having 
all positive numbers and the other having all negative 
numbers from the given list. Print all three lists. 


Write a program to find the largest and the second 
largest elements in a given list of elements. 


Write a program to read a list of n integers and find their 
median. 


Note: The median value of a list of values is the middle one 
when they are arranged in order. If there are two middle values 
then take their average. 


Hint: Use an inbuilt function to sort the list. 


Write a program to read a list of elements. Modify this 
list so that it does not contain any duplicate elements i.e. 
all elements occurring multiple times in the list should 
appear only once. 


Write a program to create a list of elements. Input an 
element from the user that has to be inserted in the list. 
Also input the position at which it is to be inserted. 


Write a program to read elements of a list and do the 
following. 


a) The program should ask for the position of the 
element to be deleted from the list and delete the 
element at the desired position in the list. 


b) The program should ask for the value of the element 
to be deleted from the list and delete this value from 
the list. 


Write a Python program to find the highest 2 values in 
a dictionary. 


Write a Python program to create a dictionary from a 
string ‘w3resource’ such that each individual character 
mates a key and its index value for fist occurrence males 
the corresponding value in dictionary. 
Expected output : {'3': 1, 's': 4, 'r': 2, 'u': 6, 'w': 0, 'c': 8, 

‘Soy OF OD} 
Write a program to input your friend’s, names and their 
phone numbers and store them in the dictionary as the 
key-value pair. Perform the following operations on the 
dictionary: 


a) Display the Name and Phone number for all your 
friends. 


b) Add a new key-value pair in this dictionary and 
display the modified dictionary 
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NOTES c) Delete a particular friend from the dictionary 


d) Modify the phone number of an existing friend 
e) Check if a friend is present in the dictionary or not 


f) Display the dictionary in sorted order of names 


CasE STUDY BASED QUESTION 


For the SMIS System given in Chapter 3, let us do the 
following: 


1. Write a program to take in the roll number, name and 
percentage of marks for n students of Class X and do 
the following: 


e Accept details of the n students (n is the number 
of students). 


e Search details of a particular student on the basis 
of roll number and display result. 


e Display the result of all the students. 
e Find the topper amongst them. 
e Find the subject toppers amongst them. 


(Hint: Use Dictionary, where the key can be roll number 
and the value an immutable data type containing name 
and percentage.) 


CASE STUDY 


1. A bank is a financial institution which is involved in 
borrowing and lending of money. With advancement 
in technology, online banking, also known as internet 
banking allows customers of a bank to conduct a range 
of financial transactions through the bank’s website 
anytime, anywhere. As part of initial investigation you 
are suggested to: 


e Collect a Bank’s application form. After careful 
analysis of the form, identify the information 
required for opening a savings account. Also 
enquire about the rate of interest offered for a 
savings account. 


e The basic two operations performed on an account 
are Deposit and Withdrawal. Write a menu driven 
program that accepts either of the two choices 
of Deposit and Withdrawal, then accepts an 
amount, performs the transaction and accordingly 
displays the balance. Remember every bank has 
a requirement of minimum balance which needs 
to be taken care of during withdrawal operations. 
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Enquire about the minimum balance required in 
your bank. 


e Collect the interest rates for opening a fixed 
deposit in various slabs in a savings bank 
account. Remembers rate may be different for 
senior citizens. 


Finally, write a menu driven program having the 
following options (use functions and appropriate data 


types): 
e Open a savings bank account 


e Deposit money 
e Withdraw money 


e Take details such as amount and period for a 
Fixed Deposit and display its maturity amount for 
a particular customer. 


Participating in a quiz can be fun as it provides a 
competitive element. Some educational institutes use 
it as a tool to measure knowledge level, abilities and/ 
or skills of their pupils either on a general level or in 
a specific field of study. Identify and analyse popular 
quiz shows and write a Python program to create a quiz 
that should also contain the following functionalities 
besides the one identified by you as a result of 
your analysis. 


e Create an administrative user ID and password to 
categorically add or modify delete a question. 


e Register the student before allowing her/him to 
play a quiz. 


e Allow selection of category based on subject area. 
e Display questions as per the chosen category. 
e Keep the score as the participant plays. 


e Display final score. 
Our heritage monuments are our assets. They are 
a reflection of our rich and glorious past and an 
inspiration for our future. UNESCO has identified some 


of Indian heritage sites as World Heritage sites. Collect 
the following information about these sites: 


e What is the name of the site? 
e Where is it located? 

= District 

= State 
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When was it built? 
Who built it? 

Why was it built? 
Website link (if any) 


Write a Python program to: 


Create an administrative user ID and password to 
add, modify or delete an entered heritage site in the 
list of sites. 


Display the list of world heritage sites in India. 


Search and display information of a world heritage 
site entered by the user. 


Display the name(s) of world heritage site(s) on the 
basis of the state input by the user. 
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